Parallelization in time through tensor-product space–time solvers
نویسندگان
چکیده
منابع مشابه
Fast tensor-product solvers: Part II: Spectral discretization in space and time
We consider the numerical solution of an unsteady convection-diffusion equation using high order polynomial approximations both in space and time. General boundary conditions and initial conditions can be imposed. The method is fully implicit and enjoys exponential convergence in time and space for analytic solutions. This is confirmed by numerical experiments (in one space dimension) using a s...
متن کاملMassive Parallelization of SAT Solvers
Boolean Satisfiability (SAT) is a well known NP-complete problem that forms the basis of modern constraint solving. The canonical problem consists of a conjunction of boolean clauses where each clause is a disjunction of literals. The problem is to determine whether there exists a satisfying assignment (and find it if it does). Despite the theoretical hardness of the SAT problem, modern solvers...
متن کاملA Note on Tensor Product of Graphs
Let $G$ and $H$ be graphs. The tensor product $Gotimes H$ of $G$ and $H$ has vertex set $V(Gotimes H)=V(G)times V(H)$ and edge set $E(Gotimes H)={(a,b)(c,d)| acin E(G):: and:: bdin E(H)}$. In this paper, some results on this product are obtained by which it is possible to compute the Wiener and Hyper Wiener indices of $K_n otimes G$.
متن کاملWOVEN FRAMES IN TENSOR PRODUCT OF HILBERT SPACES
The tensor product is the fundemental ingredient for extending one-dimensional techniques of filtering and compression in signal preprocessing to higher dimensions. Woven frames play a crucial role in signal preprocessing and distributed data processing. Motivated by these facts, we have investigated the tensor product of woven frames and presented some of their properties. Besides...
متن کاملFast tensor product solvers for optimization problems with fractional differential equations as constraints
Fractional differential equations have recently received much attention within computational mathematics and applied science, and their numerical treatment is an important research area as such equations pose substantial challenges to existing algorithms. An optimization problem with constraints given by fractional differential equations is considered, which in its discretized form leads to a h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Comptes Rendus Mathematique
سال: 2008
ISSN: 1631-073X
DOI: 10.1016/j.crma.2007.09.012